
FIG. 1 



D 
CO 

01 

w 

Q 

m 
ru 
m 
a 




o 






Graphics 
Accelerator/ 
System 
112 




Device 






Display 
8 



(N 

d 



r 



o 
10 




< 

CO 



o 

CD 



ffi 



fli 



(0 
13 
00 

CO 
-C 

X 




o 
O 



r 



CM 



c: 

ct: 



z 

o 

CD 



CM 
CO 



cz 

~ ^- CD 
(D 




3 



-a - 

CD 



[ LO 



O 

> 



CO 

a) 

<D 



CD 



r 



< 

o 

(D 




6/21 



<N 



111 




\ 



a 
pa 

a 



< 

00 

Q 

Oh 

< 

GO 

w 

PL, 
P 

CO 













a 


a 


a 












N 


N 


N 












crT 


pq" 


pq" 














d 


d 














pi 














CM 


z 










PQ 


SAMPLE 


SAMPLE 


SAMPLE 








a 


a 


a 




a 


a 


a 




N 


N 


N 




N 


N 


N 




cn 
d 


CO 

d 


d 




CQ~ 

o~ 


o" 


PQ 

o" 


=tfc 










of 




of 


s 




(N 




s 








PQ 




w 


w 


PQ 


W 


w 


w 






















PU 






Pu 
















2 








< 


< 


< 




< 


< 


< 




CO 


CO 


CO 




CO 


CO 


CO 




a 

N 


£3 
N 


8 

N 




a 

N 


a 

N 


a 

N 




PQ" 

d 


PQ~ 

d 


PQ~ 

d 




d 


PQ~ 

cd 


PQ* 

d 


=tfc" 








m 






pi 


s 




CM 

=tt 




s 




(N 


z 


PQ 




W 


w 


PQ 


w 


Ed 


w 






bJ 














Pu 




5u 




Pu 








2 


2 






2 








< 


< 






< 


< 


< 




co 


CO 


CO 




CO 


CO 


CO 









> 

/ 

/ 




/ 

/ 

/ 









S o £ 

5 GO ^ 

oo Ph 2 




7/21 



01 



in 

CO 



\ 



Q 

I 

Q 



oo 

OO 

w 

U 

S 

Oh 



O 

m 



u 


u 


u 


H 


H 


H 


W 


W 


W 






P=f 


o 


o 

T 


O 


M 

o 


t— ( 

o 


o 


a 


u 


o 


N 


N 


N 


> 


>«" 




X 


X" 


x" 




CN 


CO 




=tfc 




X 


X 


X 


CJL} 




w 


H 










a£ 


W 








> 


> 



CO 

H 



§ 

o 
o 
o 

3 

Ph 



00 



nD 



\ 



w 
ffl 

PL. 
GO 

Q 

W 

PL, 
CO 

w 



CO 













d 


d 


d 












N 


N 


N 














ctf 














d 


d 


d 












e! 












S 


St 


CN 














SAMPLE 


SAMPLE 


SAMPLE 










d 


d 




d 


d 


d 




N 


N 


N 




N 


N 


N 








CQ 






CQ 


CO 




d 


a 






d 


d 


a 


=tfc 




c£ 








of 




g 




CN 




5 




CN 

3t 


3t 




w 


w 


W 






w 


w 




-J 
















p* 












Pu 




















< 


< 


< 




< 


< 


< 




00 


O0 


00 




00 


00 


GO 




N 


d 
N 


d 
N 




d 

N 


d 

N 


d 

N 






«" 


CQ 








PQ 




a 




d 




d 


d 


d 




of 














6 




CN 


Z 

=tt 


s 


St 


CN 

=tt 


z 


cn 


w 


w 


w 


CG 


w 


w 


w 




















Oh 


Ph 


Ph 






Ph 
















S 






< 


< 


< 




< 


<; 


< 




CO 


00 


OO 




00 


00 


00 



> ho ^ ^ 
ai Pk 4; 




CO 
CO 



cm 

CO 



hbbs2£££%bbs2b 

VMVMWYjYaVaVSAVO. 



Q 

CO 

LU 
I 
O 
< 

o 




O 



CO 

■5 < 
O 



m 

s? ■ 

n i 

ffn 



o K 
O 



RflBSBBBSHBBS 

BBSSSKKBSSBSSI 
SBSBSBiSBKSSBSSS 

bbshbbbsbbsk 
bbbbbbbbbbbh 

bbbbbssbssssbbb 

bbzb%%%bbbbb 

BB'SSBBKgSSgSSSSBSI 
22B£%BBBB£BB% 
rAWOWfsYjVAWA'JMO 

BSSSSBBBBBBSSSS 
SSSBSSBBiSBBBS 
BBBBSSBBBBSSSS 
BSBSSSSHSSSSBSS 
BBSSBBBBBBSSSB 



O 

CO 

LU 
X 

o 
< 
o 




CVJ 



CO 
CO 
h- 

LU 
I 
O 
< 

o 




LU 

X 

o 
< 
o 




Receive graphics 
commands and data 



I 



/ 



200 



Route graphics data to 
rendering units 



/ 



202 



204 



Is 



graphics data 
jompressedj/ 

NO 



YES 



Decompress graphics data 







206 



Converting, Lighting, 
Transforming 



I 



Determine which regions 
intersect each triangle 
(this may determine the 
density of samples to be 
calculated) 



210 



Is 



friangle containec 
within a single 
region? 

NO 



/ 



208A 



/ 



208B 



YES 



Divide triangle into one or 
more smaller triangles 
along region boundaries 



212 



.Z 



224 



Render samples and store 
them (via schedule unit) in 
sample buffer 



Select one of the sample 
patterns in the sample 
pattern memory 



I 



/ 



214 



Determine which bins may 
contain samples that will 
contribute to the pixel 



i 



/ 



216 



Read offsets for samples in 
the selected bins from 
sample position table 



I 



/ 



218 



Determine which samples 
fall within the polygon 
being rendered 



220 



FIG. 12A 



Read a stream of bins from 
the sample buffer 



/ 



250 



Store one or more scan 
lines worth of bins in cache 



I 



/ 



252 



Determine which bins may 
contain samples that 
contribute to the pixel 

currently being convolved 



I 



/ 



254 



Examine each sample in 
the selected bins 



256 




Set sample's 
weight to zero 

^262" 



Calculate weighting factor 
for sample (e.g., based on 
distance from center of 
pixel to sample) 



260 



Multiply sample's values 
(e.g., color and alpha) by 
weighting factor 



I 



Sum weighted values 

I 



Accumulate total sample 
weights 



I 



Divide by cumulative 
weighting factor to 
normalize the pixel 



I 



264 



266 



268 



270 



Output final pixel value / 



274 



FIG. 13 




o 
o 
o 

(N 



O (N ^ OO 

* * * * 

o o o o 

^ ^j- m 

i »— « 1 1 — 1 

+ + + 



o 
o 

II 

o M ^ oo 
* * * * 
o o o o 
o oo o 

^ + + + 



o 
o 



o 

00 

r- 



<N 00 

* * * 

o o o 

in *n vo 

+ + + 



o 



O <N ^t" oo 

* * It * 

o o o o 

in oo a\ 



+ + + 







<N 




II 


o> 


FILTER 
VALUE 






13. 


o o © 

t^- oo o 
i-H in 


CO 


II II IE II 



\ 



CO 



H 

Ph 



3 



p) o o © 
tr> o oo 
h h m H 



-o ffl < 














II 


00 




o 
m 




\ 


NORMALIZAT 
VALUE = 0+2+ 



o 

Ph 




17/22 



Peripheral 350 



Medial 152 



Foveal 

354 



162 



FIG. 15 



162 





peripheral top 








350A 








medial top 






peripheral 




352A 




peripheral 


left 


medial 


foveal all 


medial 


right 


350D 


left 


354 


right 


350B 


352D 




352B 






medial bottom 








352C 








peripheral bottom 








350C 







FIG. 16 




18/22 




PQ g 

Ph 
w 

Oh 

oo 



u 
o 

H 

OO 

B 

ffi O 

si 

w p 



eg 
g 

u 
< 



a- 

Oh 

OO 

II 

< 

H 
O 
H 



(— 1 oo 

rvi S W 

Pi ffl H 



W 

Ph 

w 

Ph 
< 

oo 



oo PQ 
2 



o 



II 

§ 

H 

o 



s. 

Ph 

£ j 
w 

PL, ( 



o 

o 

< 



•oo 

B 

9 w 



Ph 

oo 



>-) 
O 



PQ 
oo 



PQ 

Ph g 

oo cj 



Ph 
< 

oo 



t-H 

O 



> 
o 



w 

H 

Ph 

§ 

U 



BS 



oo Q 



W 

Ph 

< 

00 



h4 
O 
> 

_g 



II 

iS 

o 




Ph 03 

2™ 

pi oo 

Ph 1 ^5 



Ph 

< 
00 



oo p 



52 

3 

O 
> 

o 



1— I 

< 

> 

2 o 



g 

u 
< 



00 

s 

Ph 

< 

00 
CN 



< 
O 



£2 w 



PQ 
oo 



CP 

W 

PLh 

oo o 



.-1 

Ph 

00 



O 

o 

a 

Q 

W 



O 
H 
oo 

B 

Q 



CQ 

g 

U 

< 

00 

W 

Ph 
00 



O 

H— i 

H 

3 

O 
> 

o _ 



i— 1 
< 
H 
O 



5 

PQ 

Ph 
W 

Ph 



PQ h-i 



r Tl 00 PQ 

CL K [h 



pq 
h-l 

Ph 



I— I KTH p— i 

Ph « H 
^ R g 

oo O 0 

T % 
§5 

w J II 
EC O j 

lM 

3 o o 

Ph u h 



19/22 



DISPLAY DEVICE 84 



PERIPHERAL 



MEDIAL 



FOVEAL 



FOCAL POINT 402 




MAIN 

CHARACTER 
362 



FIG. 19A 



DISPLAY DEVICE 84 



X. 



MEDIAL 



FOVEAL 




PERIPHERAL 

FOCAL POINT 
402 

MAIN 

CHARACTER 
362 



FIG. 19B 



20/22 




2<W 

J 



Eqn. 1 



j 



j 



7 



5>a s 



Eqn. 2 



Eqn. 3 



Eqn. 4 



Eqn. 5 



Eqn. 6 



Eqn. 7 



Eqn. 8 



Eqn. 9 



Figure 21 



23A 



Filter 

Support 

2306 




Fig. 23B 



Filter 
Weights 



Pixel 

Center 

2304 




Y 

Filter Support 
2306 



Distance 

J 



Fig. 24A 



Pixel 
Center 
2404 



Screen 
Edge 
2412 



9199 



r-Q O/O 




Filter 

Support 

2406 



O O O O 
O O O O 

n o O O 

V O O 



999 



© o 



o o o o 
o o o o 
o o o o 
o o o o 



o o o o 
o o o 
o o o o 
o o o o 




o o o o 
o o o o 
o o o o 
o o o o 



>6 

I 

MO 



p o 



o o o o 
o o o o 
o o o o 
o o o o 



• yo o 
jr'o o o 

o o o o 
o o o o 



o o o o 
o o o o 
o o o o 
o o o o 



Sample 
2408 



Bin 
2410 



Fig. 24B 



Filter a 
Weights 



Pixel 

Center 

2404 




Distance 

J 



V 

Filter Support 2406 
intersect 



Fig. 25A 



Sample 
2508 



Bin 
2510 



Filter 

Support 

2506 



Pixel 

Center 

2504 



0 o 

(J ^ 


o o 

4 

* 

/ 




• • 




0 o 
V o 

\ 

\ 

\ — 


o o 

o ^ 


/ 

/ 
/ 


m • 

w 


• J 


• ft 


\ 

\ 
\ 

_ \ 

• 1 

1 


o o 

O n 


4 

1 

! •' • 


• • 




• • 


1 

• • 1 

* 


o o 
o o 


v • 

o\ • 


• • 

• • 


• • 

• • 


• • 

• • 


• • / 

/ 
/ 

/ 

• /o 

/ 


o o 
o o 


% — 

o v # 

\ 

N 

o o 


• • 


• 
• 


• • 


,o o 

✓ 

✓ 

o o 



Fig. 25B 



Filter 
Weights 



Filter Support 
2506 



Pixel 

Center 

2504 




Sum all the filter 
coefficients 



Determine which of the 
samples lie within the 
support of the filter 



Determine the filter 
coefficient that 
corresponds to each of 
the samples within the 

support of the filter 



2600 



2602 



2604 



2606 



Form a weighted-sum for 
the attributes of the 
samples within the 
support of the filter 



Normalize each of the 
attributes by dividing each 
bv the sum of the 
coefficients 



2608 



Figure 26 




Figure 27 



Register 
2820A 



I L 



\ Adder / \ Adder / 
\ 281 OA / \ 2810B / 



Register 
2820B 



Adder 
281 OE 



Register 
2820E 



I ~ I 



Adder 
281 PC 



Register 
2820C 



\ Adder / 
\ 281 OG / 
jE — 



Register 
2820G 



1 1 

Adder 
281 OP 



Register 
2820D 



\ Adder / 
\ 281 OF / 

X£ 



Register 
2820F 



Figure 28 



Ill, 

\C-S Adder/ 
\ 291 OA / 



1 1 1 

C-S Adder 
V 291 OB / 



1 1 1 

C-S Adder 
V 291 OC I 



Register 




Register 


2920A 




2920B 



n i 

C-S Adder 







Register 
2920C 




Register 
2920D 



; i 




Register 




Register 


2920E 




2920F 



\C-S Adder/ 
\ 291 OP / 



I 




Register 




Register 


2920G 




2920H 



\C-S Adder/ 
\ 291 OE / 



Register 
2920I 



1 



Register 
2920J 



\C-S Adder/ 
\ 291 OF / 

__ I L_l 



Register 




Register 


2920K 




2920L 



id 



\ C-S Adder/ 
\ 291 OG / 



£0 





Register 




Register 


1=3: 


2920M 




2920N 



5_Z 

Adder 
2930 



Register 
2920O 



Figure 29 



Fig. 30A 



Adder Cell 
2714 




X 



out 



DV 



out 



Fig. 30B 



Adder Cell 
2720 



X 1 DV, 



X 2 DV 2 



2722 



X 1 +X 2 



0 



-^\^ mux 



2724 



DV, 
2726 




DV, 



k out 



M 
fri 



CL O CJ 



ru 



m t: CD 

3 o o 

LL q_ CM 
CD 



o 


U 


o 


o 


o 


o 


o 




o 


o 


o 


o 


o 


o 


o 


o 




o 


o 


o 


o 


t 


o 

>* 

f 


o 




■ ™ ^ ~ 

o 


o 


\ 


o 


o 


o 

4 


✓ 

✓ 


o 


r\ 
\J 


o 


o 


o 

V-/ 


o 


\ 

— N 


o 


/- 

/ 


o 


o 


o 


Pi 




o 




n 


\ 


/ 
i 

1° 


o 


o 


u 


o 


o 


. o 


o 


u 


\ 

°\ 


1 

1 


# 




• 


- • 






• 


• 


• 1 


i m 
\ w 

t 




m 


e 










# 


# I 

1 


i 

\ 


• 


• 




• 






• 




1 

•r 

/ 


\ 
\ 

O \ 

\ 


• 


• 




• 




# 


• 


• 


/ 

-6 

r 


\ 

O 


\ 

\# 

\ 

X 


• 


• 


• 






• 


/ 

✓ 

✓ 


o 


o 


o 


> 


• 


• 








o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 



r 2 



c 
O 

CD 

CC 

"D 

0 
t_ 

CD 
■»■— » 

**— 
c 

3 



c 
o 

CD 

cc 

CD 

o 



X 1 DV, WTA 1 X 2 DV 2 WTA 2 



2730 



V 



2732 



0 



mux 



(7 



2734 



0 



mux 





— ^ 2736 ' 











2738 



DV, 



WTA 



WTA, 



7 



2740 



2742 



to a 



2744 



X 



out 



DV 0Ut WTA out 



Fig. 33A 



X 1 DV t WTA, X 2 DV 2 WTA 2 



2750 




out 



DV 0Ut WTA 0Ut 



Fig. 33B 



Figure 33C 



WTA bit 
3006 



Data valid bit 
3008 



Register 3002 



1 


1 


0 


1 


0 




1 


1 



Y 

N-bit Numeric Operand 
3004 



u 



Fig. 34 



X 1 WTA 1 



X 2 WTA 2 



Adder 
Cell 
3100 




WTA, 



k out 




First 
Cycle 




Filter 

Coefficients 






Second 
Cycle 




Blue 




Red 



Alpha 




Green 



Unused 



Figure 35 



d=J(x 1 -x 2 ) 2 +(y i -y 2 f Eqn.10 



d 2 = (x 1 -x 2 ) 2 + (y I -y 2 ) 2 Eqn. 11 



Figure 36 

M 



